برنامه ریزی نیمه معین و کاربرد آن در حل مسأله k-دسته

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
author ساحل علیخانی
adviser مهدی سهرابی حقیقت علی محمد نظری
publication year 1391

abstract

برنامه ریزی نیمه معین، یکی از جذاب ترین تحولات برنامه ریزی ریاضی در دهه 90 میلادی محسوب می شود. در دهه اخیر بسیاری از مسائل بهینه سازی با استفاده از روش کارامد برنامه ریزی نیمه معین حل می شوند. در این پایان نامه به معرفی مسائل برنامه ریزی نیمه معین می پردازیم و کاربردهایی از این مسائل مورد بررسی قرار می گیرد. تبدیل تعدادی مسائل برنامه ریزی مهم از جمله مسائل برنامه ریزی خطی و مسائل درجه دوم با قیود درجه دوم به مسائل برنامه ریزی نیمه معین، معرفی خاصیت قوی دوگان برای این مسائل و شرایط لازم برای برقراری آن، روش های نقطه درونی برای حل آن ها و پیدا کردن یک جواب اکیدا شدنی اولیه برای این مسائل و کاربرد این مسائل در حل مسأله k-دسته از جمله مواردی است که در این رساله مورد بررسی قرار می گیرد.

similar resources

برنامه ریزی نیمه معین و کاربرد آن

بسیاری از مسایل بهینه سازی قابل تبدیل به مسأله ی برنامه ریزی نیمه معین هستند که می توان آنها را با روشهای نقطه درونی حل کرد.روشهای نقطه درونی برای برنامه ریزی نیمه معین با توجه به پیچیدگی های چند جمله ای وکارایی عملی شان همواره مورد توجه بوده است. الگوریتم نقطه درونی نشدنی اولیه-دوگان در حال حاضر بهترین کران تکرار را برای مسایل بهینه سازی خطی دارد که در این پایان نامه آن را برای برنامه ریزی نی...

برنامه ریزی نیمه معین و کاربردهای آن

چکیده ندارد.

15 صفحه اول

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...

full text

یک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین

در این مقاله، یک دامنه وسیعی از مسأله برنامه ریزی نیمه معین (sdp) با استفاده از شبکه های عصبی بازگشتی (rnns) ارائه می شود. sdp یک ابزار عددی مهم برای آنالیز و ترکیب در سیستم ها و تئوری کنترل است. در اینجا، ابتدا مسأله اصلی را به یک مسأله برنامه ریزی خطی تبدیل کرده، سپس آن را به یک سیستم مرتبه اول از معادلات دیفرانسیل معمولی فرموله می کنیم. در پایان برای حل، یک مدل شبکه عصبی بازگشتی، وابسته به...

full text

آزادسازی بهینه سازی نیمه معین برای چند مسأله برنامه ریزی اعدادصحیح

بدلیل مشکل بودن حل مسائل بهینه سازی با متغیرهای صحیح معمولاً فُرم ساده شده (آزادسازی شده) این مسائل حل می شود. این فُرم ساده شده یک کران پایین (برای مسأله مینیمم سازی یا یک کران بالا برای مسأله ماکزیمم سازی) بدست می دهد. بدیهی است، بدست آوردن یک کران خوب برای این مسائل از اهمیت زیادی برخوردار است. ‎ روشهای متداول برای بدست آوردن این کرانها "آزادسازی خطی" و "آزادسازی لاگرانژ" هستند. در سالهای اخی...

15 صفحه اول

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه

Keywords

برنامه¬ریزی نیمه معین برنامه¬ریزی خطی خاصیت قوی دوگان روش¬های نقطه درونی مسأله k دسته

Hosted on Doprax cloud platform doprax.com